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NOTATION (cont'd) 
Meaning 


Elapsed tima to the Directed Cenpletion Date for 
the projece . 


Probability an cativicy/event will te cn the 


eritical path. The Oritteality Index. 


Protubitity an soefvityfaveut will ba eacaleted 
on schedule ‘ 


Provability that the presecet will te completed 
wa or Usfere the BCD 


Directed Carpletion Date fer the enthre projece 


OptinistLe estimate for ra, the scalleet ancunt 
of tire the activity can reasonably be expected 
to censune er 


Mest Usely estirste fer tt. The elapsed tire at 


whic Ube activity is asst likely to ceeur. 


Foastuistie esthane fer th. The greatest exount 


of tine the activity con be expected to couseca. 
The orsrdard feta variate 


The moce of x* 
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tl. = [ntroduceton. , : 

The PERT system was devised by a study group under the dircetion of 
the Special Projects Office, Burenu of Naval Weapins, Navy Department, | 
in order to develop a asthsdsisgy Cor providing the mane gerent of the 

hs, “ Plest Ballistte tlssile (Polaris) programa with ca informatica reduction 
syste for protsran monitoring end evaluation, By ehts systen, aRaeeenak 
was to be continucusly appriced of progrcss to dute for che program as a 
whale, and be Curalsted valfd predictions as to cutlceok toward accom~ 
plishtag prograa- objectives: (2] 

The systen, 23 devetesad: was a giant stride in managenent tech- 
nolosy, and is cradited with a esjor contritution toward the rather 
yAsicuwtaal suceess of the FAM eavelopnent Mecnilins Net caly did the 
SEAT system acconplish tha objectives sivealy rantéoned, Dut it allowad 
Lnamasem|ent Co pre Let those ieeesieies in the davelermins project whose 
corgletion tice would Rive a ecircce effret on the overall profect dura- 
thon. LThase erlifeal activities could then receive approgzriate mana- 


3erial attention. 


the FuaRTt systen has sface teen cupicyed extensively fa (ndustry, 
and has been made a standard procedure for monitoring rescarch and 
esvelonamnt projects under Lh? cognizence of the Federal government. 
Tavustry acezptanee of the systen has been, in gineral, exchustastie and 
widasnread,. 

The syste has teen recently extended to (nelude a cose control 
feerure, seiayeeies, ately has now bean designated the stanvardized sys- 
: ten for ponttoring federally sponsored R&D projects. 


Another systea, the Ceitfeal Path Methed, has poralleted Pert in 
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developrint. .It fs statiiar da any respects to PERT, lecking PERT's 
stochastic repracentaifen of tina, but incerporating a cerretation bee 


tween tlre and cost, cvadlin gmene to schedule.optimally. The 
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Nepoctaagut uf Befanse and NASA tave Incorporated the Zgestrable features 
of coth «ystons Late vIAT/Ccost. 


Whe cetetns Of LURT aad fert-type systors his stirulated che inter- 


eet of poofersionals. ia the flalds of mothonaties, ronagesent selence, 


ang uperetions racearch. The professisaal.joursais have featured many 


hive vertts cf the systems, prepessis fer refinement 


mm 


aod uttyasion of she systems, consolidation sad integeatien of the sys- 


te, aad che like. Let ds che serpuse of this paper te censolidate many 


of thite lous, and tv peapace ge.e ouefhacnints and cxtcnsieas to the 


ayatent, Cestiied to mntend ts usefulness and ineresse the accuracy of 


‘thin: abou the prezeets, end to gonerake enccific reectrendations 


¥ 3 
for eantrel of tira cad cost. 
Var une) €iest brtiefiy describe the tasiec FART. system, critically on 
eieoass cerbtin features of the system, and tender propesals by vhich 
He Weooscvatem may te dieprovez. In aoveieular; we shall discuss the 


Meare Carlo ranhed of eatevlation of the PEAT network, and shew kew this 
woohoo ovete: ‘2s many of the i fietencles inherent in the analytic method. 

shoe utalt duseraue the stendird PEeRt/cesT system currently being a 
fealersnc d ky DOD and MASA. [2 shall fellew this with cue prepesal for 


oy Gnteurated project euntrol, scheculing, cnd resource allocation tech- 


wey ery . x a 


2 @citongion of the PEFT network approach 
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cot Wotton af pitundn, previcts invuleing mojer future decisions, 
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2, Ceouctusisas and eee conditdane 
AS a vesult of this study, 40 Ls ceonetutsd that: 
(1) The srtunptions eretleyed th the currentty standird aaalytioc 


PORT Aetuork ctleufattads cay induce siyntfie. ce error in the results, 


CaY UNS Sandivd Wailyele teehatque fox nc tuark erteulutton fallen 


¢.. peovide a auf ftetenthy s€inittve weasure for activity erlticality. 
se) A eore floxibls redel for cethvity cevraienticn tira, providing a 
renge of varkinca to allew for varying uncertilaty ta tire astinates, is 
unedud. : 7 
(d) The tense Caclo ccntattaus docs not dupand on the assurpeions 
whiten faguce the ineceuraey in the saulytéc technique, hence is capable 
of giolding results Lfnteas tn accuracy oaly ay the vabtdity of the 
esttsttes for iettvity efe. tn addition, this nethed yields the greba- 
biltty bhit a gfscn activity will be en the critical gath, and other 
useful inforestion sot ebtained by the analytic tachatque, The tonte 


Civle techatque cca ersily provide the flexibility Atscussed In (c}, 


- 


sbove. : . 


(#) The tease Carle technique requires increased computer running 


tia, tut the Lacrease Ls not prohibitive, and ts welt juscified by the 


fy proverent in qutlity of the vesults ebtaincd. 

(f) A resours2 allocation teckatque, based on the probabibity that. 
ra setivity is on the critical pecth, is feasible, aad provides a reasons 
abla sethod of ugtinun resource allocation, - aes 

Cg) Tha net.ork represcatation of the ec tplex intereLationships 


Setuean activities in a project is a technique which may tell be sppited 


to the task of planning all ‘tary operations. 


nan ds 


Ie Ls recomucnded that 
caleulatforus-be enployed tn 


ucilising this technique is 


the Yonte Carlo teelnique for PERT network * 
Yicu of the analytic technique. A cethod of 


discussed -§1 detail {a Append{x I. 
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3. The Deste PERT Systen . 

Zhe basfe PERT system is a rocne +f Iaflateg ehe relationship te- i 

twean tha variLous setivitics ceovprising 2 protest, and for aestinating 

the tire required to. complete each activity aed the crsfect as a uhele. 

. Use of the systen enables realistic satc2ules te te ingnsed cn the 


project, ard assists in controlling the execution of. the project. 


: by a project we shall maca a eclinction of tusks, cc ustivicies, 


ereh a necessary stap teward the ceblevertat of sexe final esjactive. 


fubsces, called psths, of these activities, ere dependent sequentially, 


may not ba ccamenced until its predseessec has bean cenpletcad. Each 
soitvity Ln the pata, except the tegtentng astivity, hes a predacesser 
in the path. gn exinpie of 2 prejact Zn this fense siy be as sirple es 


rhe cengtructfioa of a house, where tha activitfes ere tasks suchas Lay- 


riuing, fiustallfeg rough wiring, ete. Cr a prejcen ray be cs coxplex: 
és Covalornint of the Fleet Ballistic Miesiia systea, vith raay bendreds 
of artivittes involved. ; 

& network-of directed arcs ts a very ecnveaiare way of representing 

Qo dbrojiect. The activitles ove regcesented ty Jitacted ine segzents, 
called aves, terminating at notes, called evirtre, (See Figural.) ‘The 
tine raqufred tq complete aa activity fs essseiated vith the length of : ! 
the are rcprasenting {t. Events repreceat points in tists. Several 
cetivanles cay teralmate at ene event. if so, the event is sald to cecur 
stten the Last of there ternfnaring cctivities is covpgicted, At that 


print in ifea, other activities, whesa ccrcancetiat is coutingert epca 
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rigure 1 
“Metis Riprecssubacion of a Project ; " 
Me ey ahoarg aetenee. White sevteleles are represeuted by ares ate 
ete Lord feoaths event. La the heuse genateuctien axceples the . 
Partalt-tisar ef the inter tur wilitesré miy ceomence anly efter ct rougn : : 
phiucbin, ard rough wiring are canplated. 
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in tho pettack in order te achieve this fernae. Such duty cotivithes 

way Coasute eve tied, oF may rearescat a predsetercined assune 4 sehede 
-4 ulod "dead" Liiva. Lt ds coctin proctice foe thi uctecce to be 2ravn 

wit Seoginntng cvent on the left, acd with Us esd ayant, rapectenting 


- a deco RiSurias epee GAS tte oe ta ee ; 
. _ the cehtaverent of the ffaal usjeceive, at tha extears eight af the mete UU” 


work, 


A path nay be de(foed ay an uaterhea chein cf cveats, with crigin 


at the baginntng event and terninus at the ead event. The natwirk cone 
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sista of say auch paths, everloppieg, prrolielicg, and crorsing eoch 


other. 
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Activities gencvally corsuca Ctra. The cycet arount cf tine, t, 
vblety will be consumed in cutgletiag ery ccs activity ts nse generally 
os i 

anova in advecce, Lf one toot. t ae tha Ststery of se ¢ gieted project, : 


uta could dlaccver the ctoct anvint oF tins, €, required te ce-plete any 


gtven ccetvity, and ceuld tabel eich event vith ots wctust uieo cf cccure 


renee, The longest path, with resgece to ti-a, fron the cegtiening event i 
: 


to the end avent could then be fuurd. Tris preh as called the evitfcal 


path, Tha activities on this parr ste called critical seetvities. The 


leagth of the critical path, the se, Zc, ef the corplaticn ttuss fer ‘s 
ett activities cn the poth, ts the tctal elipsed tine fsem the tagloning : 


ta the cud of the project, and ts caited the cureticn, BD. Le is apparent oe 


i 
thae a small chonge in ¢ for ont wt tre ecttvitias cn ths erttical path ; =e i 
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causes the sane cmount of change ia D, but & scsi ehssgt in t fer an 


acthyity ace onthe ceiticat path weuld cause no change {a D. Renee ft 


ts irportane chat project minagesnt te able to prcdice the critical 


path in erder to predict D, ond in o¢ésr te alincate eascurces, sad fix 
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schedules, most effestively. 


fjny guth, other thar che ccltical pats, is shertee thia the critical 
path, jhe difference in lengrhs of the eritfeal path and ecy other pach 
is cabled wh: slack, X, for the arn-eritieal pat>, Ar cetivity cr event 
may be located en severtl paths sfuultanceusly. Tre smallest sisck 
ansoodated with ony path otteh includes ~ efved activity o¢ avent ts tre 
uch ossociated with rhae sethultyfivear., The scunivitics/ 
Lents on the évitteat puth have zero sleck. Any single cctivity r.ay .be 


Solaved an aneunt less Chia ee equal te its sick withcut affceclag the 


Vaotion wf the project. 


Tha term, sleck, nay lave a slightly different rsaning if sete aus 
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oe 


Ie 
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Hick ail activities on tbe critical path will tave the saa 


421 be less Chev tan foc ony cthar cetivity in the net- 


work, 


ted by which oredictiras ef the critical 
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~ohde noenanevent ta operate Sore effectively. 
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